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Abstract 

We compute the stable homology of necklace Lie algebras associated with quivers 
and give a construction of stable homology classes from certain A^-categories. Our 
construction is a generalization of the construction of homology classes of moduli spaces 
of curves due to M. Kontsevich. 

In the second part of the paper we produce a Moyal-type quantization of the sym- 
metric algebra of a necklace Lie algebra. The resulting quantized algebra has natural 
representations in the usual Moyal quantization of polynomial algebras. 

This paper consists of two parts, essentially independent of each other. The results of 
the first part, to be outlined in Sect. ^ are concerned with stable homology of necklace Lie 
algebras. In the second part, we will be concerned with a natural quantization of necklace 
Lie algebras. The results of this part are outlined in Sect. |2] below. 

1 Stable homology of necklace Lie algebras. 

1.1 The graph complex and Lie algebra homology. In |Kon93j . Kontsevich gives a 
construction for the stable homology of Lie algebras associated to commutative, Lie, and 
associative operads (generalized to arbitrary operads in jTTV03 ) . A key idea of Kontsevich 
was to interpret the chain complex involved in the computation of Lie algebra homology 
in question as a certain graph complex. Furthermore, in the associative and Lie cases, 
Kontsevich related the homology of the graph complex with the cohomology of the coarse 
moduli space of smooth algebraic curves of genus g with n punctures, and the space of outer 
automorphisms of a free group with n punctures, respectively. 

The Lie algebra corresponding to the associative operad is defined in [Kon93 as follows. 
Throughout, fix a field k of characteristic zero. For any n, let P n be the free associative 
(noncommutative) fc-algebra with generators x±, x 2 , ■ ■ ■ , x n , y x , . . . , y n . Let L n be the sub-Lie 
algebra of derivations of P n which kill the element Y^7=i [ x *> vi\ ^ -^™> which can be interpreted 
as "Hamiltonian vector fields", and let L riy+ C L n be the subspace spanned by derivations 
of nonnegative degree (where a derivation has degree d if it sends homogeneous polynomials 



of degree e to degree d + e). The latter can be interpreted as "Hamiltonian vector fields 
that fix the origin": these do not include the G L n . There are natural inclusions L n ^ + C 
L n +i,+, P n C -Pn+i) which induces maps on Lie algebra homology. It makes sense therefore to 
consider the stable homology, limif*(L ni+ ) = H^Lqo), where = U^Li L n ,+- (We omit the 

"+" since we will not consider the stable version without a plus). A standard argument based 
on an inclusion © — > L^ shows that H^Loo) has a natural structure of a graded 
cocommutative Hopf algebra. Write Piy*(L 0O ) = © fe>0 PH^L^) for the corresponding 
graded vector space of primitive elements, and let H* stand for cohomology with compact 
support. 

In |Kon93j . Kontsevich established an isomorphism 

PffaCA*,) = PH k (sp(2oo)) © iJ c 29 - 2+m+fc (M^ b /S m , k), (1.1.1) 

m>0,2-2#-m<0 

where M™™ b is an orbicell complex whose associated chain complex is known as the ribbon 
graph complex. This is a chain complex, RG 9,m , whose terms are vector spaces with 
bases labelled by connected ribbon graphs (whose vertices have valence > 3) with two fixed 
combinatorial invariants: g = genus, and m =number of punctures. Passing to primitive 
homology above corresponded to restricting here to connected ribbon graphs. Taking quotient 
by the action of the symmetric group S m in the right hand side of (jl.l.lj) amounts to 
forgetting the order of the punctures. The differential is defined via edge contractions. 

The notation of M™™ h is due to a homeomorphism M^ lb = M. g ^ m x IR m , where M. g , m 
is the coarse moduli space of smooth complex algebraic curves of genus g with m punctures. 
With this homeomorphism in mind, passing to primitive homology corresponds to considering 
connected curves only. 

Remark 1.1.2. In |Kon93j the result is stated as an isomorphism with ff 4 s- 4 + 2m - fe Q f ]\A g ^ m , 
presumably using Poincare duality for the orbifold M c °^° , cf . Remark 11.2.61 and the home- 
omorphism M™™ h ^ Mg im x R m . 

1.2 A quiver analogue. The story in the previous subsection has a generalization to 
quivers. Namely, the free associative algebra P n can be viewed as the path algebra of the 
quiver with one vertex and 2n loops. Further, the algebra of derivations killing Yli^i^Vi] 
is the so-called necklace Lie algebra for this quiver. One can more generally associate a 
necklace Lie algebra to any quiver Q as follows (from jCiinOl] and [BLB02J). First take 
the double quiver obtained by adding a reverse edge e* e Q for each edge e E Q. Let Pq 
be the path algebra of Q. Then we can consider the Lie algebra Lq of derivations of Pq 
killing the element ^ ee n[ e ; e *] £ Pq- Let Lq i+ C Lq restrict to the span of derivations 
of nonnegative degree (as in the case L n : they do not decrease the degree of homogeneous 
elements). As before, Lq and Lq )+ can be interpreted as the Lie algebra of Hamiltonian 
vector fields and the subalgebra which fixes the origin. (See also Definition 13.2.11 about the 
grading on L Q ,L Q>+ ). 

To form a stable version, we consider, for any quiver Q, the quiver nQ with the same 
vertex set I as Q, obtained by taking n copies of each edge of Q. Then, for any n, we can 
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consider P h q, L n q + . Once again, we have natural inclusions L n q^ + C L( n+1 )Q i+ and P n g C 
P(n+i)Q- So, analogously to the case where Q is a quiver with just one vertex and one edge, 
one can consider the stable homology limif*(L n Q i+ ) = H^^Looq), where L^q := IJ^Li L n Q,+- 

As before, this is a Hopf algebra, and one can consider the primitive part PH^L^q) (in other 
words, one can restrict to the connected graphs that will appear, and avoid the consideration 
of disconnected ones). 

In fact, the stable Lie algebra L^q does not depend on the multiplicities of edges in Q, 
except whether the multiplicity of edges from a vertex i to j is zero or nonzero. This is 
because the stable quiver ooQ is simply a quiver with edge multiplicities equal to or oo. 
As a result, the stable homology depends only on the adjacency as well. 

So from now on, we replace the quiver Q by an undirected graph G with vertex set J, 
such that the multiplicity of edges from i to j is either one or zero. (Of course, G may 
still have loops, but only one or zero at each vertex.) Write v ~ w if v and w are adjacent 
in G. We call the stable cohomology of the necklace Lie algebra for G the stable 
cohomology as constructed above for any quiver whose double has the same adjacencies as 
G (without multiplicity). 

We then describe this cohomology similarly to Kontsevich's description in the case of 
one vertex. We will define a topological space Mg°^, x , which is related to M™™ h . Let 
j(m) d erio te the set of unordered m-tuples of elements of /. Essentially, the space Mg°™ h G x is 
obtained by taking isomorphism classes of ribbon graphs with a metric and n numbered faces 
(punctures), all of whose vertices have valence > 3, together with an additional labeling of 
the faces by the terms in X C 1^ such that the only adjacent faces (meaning that there is 
an edge which meets the two faces) are those whose /-labels are adjacent in G. This includes 
self- adjacency: an edge can meet two boundary components with the same label (or a single 
boundary component) only if the corresponding vertex of G has a loop. 

We then mod by the symmetric group S m as before, to get an orbicell complex whose 
associated compactly-supported cohomology is the stable cohomology of the necklace Lie 
algebra for the graph G. 

Before proceeding, we give some comments about this definition: 

Remark 1.2.1. The quotient M™^ x /S m is a subquotient of M™™ b (the latter is the usual, 
non-quiver version). Namely, let's replace each X with a fixed lift X e I n : for example, 
order I and let the fixed lift be those that are in order lexicographically (X = ( 
where a, < a,j in the ordering < on 7). Then we consider the subcomplex of Mg°™ h of ribbon 
graphs such that if we label the faces by X (which says for each puncture what vertex it 
should be labeled by), then each pair of adjacent faces have adjacent vertex labels. Then, 
we can quotient by the subgroup of E m which stabilizes X. 

Remark 1.2.2. We can describe the construction of Mg°™ h G x using the dual of the ribbon 
graph as follows: Giving a labeling of the faces of a ribbon graph r by I such that adjacent 
faces have adjacent labels is the same as giving a morphism from the dual of V to the graph 
G: more precisely, forget the ribbon graph structure to take the underlying undirected graph 
of the dual of T, then give a morphism of graphs of this to G. 
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The trivalence condition then becomes the condition that each face have at least three 
edges. Then we get the complex of isomorphism classes of ribbon graphs T with labeled 
vertices and a metric (on edges), all of whose faces have at least three edges, together 
with a map rj preserving adjacency to G. [When we say isomorphism classes, we mean 
where isomorphisms are isomorphisms of ribbon graphs with metric, preserving the labeling 
1, . . . , m, commuting with the map 7] to G.] 

The differential on the dual complex is really simple: it just involving summing over which 
edge to delete (not contract, simply delete), with sign. We simply don't allow removing an 
edge that would disconnect the graph. 

To get the complex M^^q X /T, m , we can forget the labeling requirement of the vertices 
of the ribbon graph: then we take isomorphism classes of unlabeled ribbon graphs V together 
with a map rj : T — > G. 

Of course, the dual point of view is formally equivalent to the original one, so we will not 
use this interpretation. 

The problem with defining A4 gtrn ,G,x (non-combinatorial version) is that for a point in 
the moduli space M. g , m without metric, it's not obvious whether it corresponds to a ribbon 
graph that can be labeled by X or not. 

On the other hand, note that there is a more conceptual definition of the space A4 9im 
(kindly explained to us by K. Costello) as the geometric realization of a category whose 
objects are ribbon graphs and whose morphisms are quotients by sub-forests (unions of trees 
with no common vertices). Similarly, one could define the space A4 g , m ,G,x as the geometric 
realization of the category whose objects are X-labeled ribbon graphs. We can think of this 
•M.g,m,G,x as the "moduli space of (G, X)-labeled ribbon graphs of genus g" or "moduli space 
of (G, X)-labeled surfaces of genus g" . Then, one should be able to get a similar formula to 
the following Theorem which uses M. gtrn ,G,x instead of M^ h G X and avoids metrics. 

We now state our first main result. 

Theorem 1.2.3. The primitive stable homology PH^L^g) is given by 
PH k (L ooG )^^PH k (sp(2oo))(B PH k (Ql(oo)) 

© H 2 c 9~ 2+m+k (M™™ b GX ). (1.2.4) 

Xe-f( m >,2-2g-m<0 

The above isomorphism actually comes from an isomorphism of some natural cochain 
complexes which compute cohomology. 

Remark 1.2.5. The PHk(sp(2oo)) and PHk(Ql(oo)) terms come from the part which has 
vertices with valence < 2 (cf. Lemma l3.2.22|) . and are easy to compute, for instance by 
viewing them as the polygons in the graph complex. The result is PHk(sp(2oo)) — Q if 
k = 3 (mod 4) and otherwise, and the same for gl(oo). 

Remark 1.2.6. It would be interesting to find out in which cases one can apply a Poincare 
duality to this orbicell complex, which can always be done in the case that the quiver has one 
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vertex. Then, one could replace cohomology with compact support with regular cohomology. 
For example, with one vertex and at least one loop, the top cohomology classes correspond 
to ribbon graphs where all vertices are trivalent (note that in this case, one also knows that 
Poincare duality applies since -M 9>m itself is an orbifold). However, in the quiver case, there 
is not always a nonzero ribbon graph with all vertices trivalent: for example, this does not 
exist if any of the elements of I appearing in X are only vertices of even-sided cyclic paths 
in G (or if all of the odd-length cyclic paths involve vertices not appearing in X). However, 
it may still be possible to apply Poincare duality in such cases using a lower-dimensional top 
class. 

1.3 Stable homology classes from Aoo-algebras. Kontsevich showed, see |Kon94j . that 
any cyclic finite-dimensional Aoo algebra with an inner product gives rise to a cycle in the 
ribbon graph complex. Specifically, let A be a finite-dimensional and Z/2-graded Aoo algebra 
with an even cyclic nondegenerate symmetric bilinear form (— , — ) : A x A — > k. Thus, for 
each n = 1, 2, ... , there is an n-ary operation m n : A® n — > A[n], a graded map of parity 
\m n \ = 2 — n. For simplicity, we assume that m\ = 0. Associated with m n , is the pairing 
fn n : A®^ l+lS) — > k by (xi ® x 2 ® ■ ■ ■ x n+ i) = (m n (xi (g) • • • Cg) x n ),x n+ i)). The axioms of a 
cyclic Ace algebra read 

^(_l)Adi+...-M fc )+(*+i)«+i) mn _^ +1 (i®fc g, me ® !»(«-*-*)) = 0> Wn (1 3 ;q 

k,e 

m n (v 2 ® • • • ® v n+l ® v x ) = (-l) n +( d ^+^+-+ d ^)m n ( Vl ®v 2 ®---® v n+1 ), \/n > 1, 

(1.3.2) 

where di(vi ® • • • ® v n ) = \vt\ G Z/2, so that the term (_l)<(«*i+...-Mk)+(*+i)P+i) i n flTTT]) 
becomes (— i)^(l 1J il+---+l t 'fcl)+( fc + 1 )(^+ 1 ) when the summand is applied to an element vi<S>- ■ - ®v n . 

The pairing fh n ,n > 2 may be viewed as an element of (y4®( n+1 ))*, which is graded 
cyclically-symmetric and even for n even and graded cyclically-antisymmetric and odd for 
n odd. For n — 1, the inverse to the nondegenerate bilinear form (— , — ) gives a graded 
symmetric even element C E A^ 2 \ 

To such a cyclic A^ algebra A, Kontsevich associates a chain in the ribbon graph complex, 
that is, a formal linear combination of various oriented graphs with certain coefficients, called 
weights (for the definition of orientation on graphs, see Section f3 . 1|) . To define the weight 
corresponding to an oriented ribbon graph, observe that the ribbon graph defines precisely a 
way to contract copies of the tensors fh n , C: namely, we take the product over all vertices of 
m n in some order, and over all edges of C, yielding an element of (A^ 2 ^^) ® ( y 4®( 2 #(- E ))). 
Then we perform graded contractions to get an element of k. Here, a graded contraction 
means (vi <g) • • • ® v m , Wi ® • • - ® w m ) e = ±(fi, ^e(i)) ■ • • (v m , Wo(m)), where the sign ± is 
obtained by applying the braiding Wi <8> Wj i— > (—ly Wi ^ w ^Wj ® Wi to the right component 
many times to obtain ±we( m ) <S> WQ( m -i) ® • • • ® Weil)- (This could be more naturally defined 
by using the language of braided tensor categories.) The order that the vertices and edges 
were placed in only creates an ambiguity of sign, which is removed by using the orientation 
on the graph. 
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It turns out that equation (|1.3.1|) guarantees that the chain constructed via the above 
procedure is a cycle in the ribbon graph complex. We refer to PS 95] . |Pen96j for more details. 

1.4 Quiver generalization and A^-categories. In this paper, we extend the above 
construction by Kontsevich to the quiver setting. In more detail, let G be a graph with 
edge multiplicities or 1. As explained earlier, such a graph gives rise to a necklace Lie 
algebra L^g- We show, generalizing Kontsevich's construction, that any cyclic A^- category 
with inner product gives rise to a cycle in the chain complex for Mg°™ h G x . The objects of 
the Aoo-category in question correspond to the vertices of the graph G and morphisms are 
generated by the morphisms from edges of G. 

In more detail, we consider a structure which assigns to any edge of G with endpoints i, j G 
/ with i 7^ j two finite-dimensional, Z/2-graded vector spaces Vy, Vji with a nondegenerate 
even pairing x Vji — > k making = V* { . In the event i = j, we define a single graded 
vector space V. together with an even nondegenerate symmetric bilinear form Vi x Vi — > k 
making V = V*. 

Then, we have products m n>il) ... )itl+1 : V ilh <g> V i%h ® ■ ■ ■ <g> V inin+1 -> V Un+1 for every choice 
of indices ii, . . . , i n+ i such that i, i+1 are adjacent in G for each i, and so are 1 and n+1. We 
define from the pairing V lin+1 = V* n+il the maps m n ,ii r ..,i„ +1 : V ili2 ® V hi3 ® ■ • • ® V r in+lil fc. 

The identities these maps are required to satisfy are then exactly the same as the ones 
for an algebra, in cases when the identities apply. 

The above structure can also be viewed as a genuine category such that hom-groups 
between non-adjacent vertices are zero. 

Given such a structure, the construction from before just gives classes in the stable 
homology Pif(L 00 o), just as before: 

Theorem 1.4.1. Given any A^ category A whose objects are the set I of vertices of G, 
such that Hom(i,j) = if i is not adjacent to j in G, and with all m% 's equal to zero, one 
can explicitly construct a stable homology class in Piffc(L 00 c) for each k using Kontsevich's 
method. In other words, one can construct a class in H^ 9 ~ 2+m+k (Mg°^ G X ) for any k,g, and 
m, from any such A^ category. 



2 Moyal quantization of necklace Lie algebras 

2.1 Reminder on Moyal product. Let V be a finite dimensional vector space equipped 
with a nondegenerate bivector 7r G A 2 V. Associated with 7r is a Poisson bracket f,g i— > 
{/> 9} := (df hdg, 7r) on k[V], the polynomial algebra on V. The usual commutative product 
m : k[V] <8> k[V] — > k[V] and the Poisson bracket { — , — } make k[V] a Poisson algebra. This 
Poisson algebra has a well-known Moyal- Weyl quantization (|Moy49|, see also CP94 ). This 



is an associative star-product depending on a formal quantization parameter h, defined by 
the formula 

f* h g:=moe^(f®g)ek[V][h], V/, g G k[V][h]. (2.1.1) 



6 



To explain the meaning of this formula, view elements of Sym V as constant-coefficient 
differential operators on V. Hence, an element of Sym V <S> Sym V acts as a constant- 
coefficient differential operator on the algebra k[V] <8> k[V] = k[V x V}. Now, identify A 2 V 
with the subspace of skew-symmetric tensors in V <E> V. This way, the bivector tt e A 2 V C 
V ®V becomes a second order constant-coefficient differential operator it : k[V] <8> k[V] — > 
k[V] ® k[V]. Further, it is clear that for any element / <S> g G k[V] <8> k[V] of total degree 
< N, all terms with d > N in the infinite sum e5 h ' 7r (/ <g> g) = 5^^1 WM^if ® $0 van ish, so 
the sum makes sense. Thus, the symbol m»e^'' 1 in the right-hand side of formula (|2.1.1j) 
stands for the composition 

k[y]®k[Vl * k[V] ® k[V] <g> k[h] ► k[V]<g)k[h], 

where e5 h7r is an infinite-order formal differential operator. 

In down-to-earth terms, choose coordinates xi, . . . , x n , yi, . . . , y n on V such that the bivec- 
tor 7r, resp., the Poisson bracket { — ,—}, takes the canonical form 

n = ^ _0_ — ® — res {f j = V— — -— — (2 12) 

dxi dyi dyi dx^ *' ' ^ dxidyi dyidxi 

Thus, in canonical coordinates x = (xi, . . . , x n ), y = (yx, . . . ,y n ), formula (j2.1.1|) for the 
Moyal product reads 

(/ * h g)(x, y) = [ E i^.-L - L4j) f&> rt9W> y" 




dx\dy'l dy'tdx'! 
hUl+HI & +l f{x,y) d> +l g(x,y) 



x' =x" —a: 



2lJI+|i|j!l! dx*dy x dyWx 1 



(2.1.3) 



where for j = . . . , j n ) e Z^ we put |j| = Y^ik and g iven J> 1 e z >cb write 

1 #+i i flUI+HI 

j!l! Ihtdy 1 '~ j x \ . . .j n \h\ . . J n \ ' dx^ . . . dxtdy^ . . . dy l « ' 

A more conceptual approach to formulas (|2.1.1jl - (|2.1.3|l is obtained by introducing the 
Weyl algebra A h (V). This is a k[h]-algebra defined by the quotient 

A h (V) := (TV*) [h)/I{u ® v! - v! ® u - h ■ (tt, u ® «'})«,«'ey* , 

where TV* denotes the tensor algebra of the vector space V*, and 7(. . .) denotes the two- 
sided ideal generated by the indicated set. Now, a version of the Poincare-Birkhoff-Witt 
(PBW) theorem says that the natural symmetrization map yields a k[h]-linear bijection 
4>w '■ k[V][h] A A h (V). Thus, transporting the multiplication map in the Weyl algebra 
Ai(V) via this bijection, one obtains an associative product 

k[v][h] ® k[h] k[v][h] - k[v][h], f®g^ 4>wi<l>w{f) ■ 4>w{g))- 

It is known that this associative product is equal to the one given by formulas (|2.1.ip — (|2.1.3|) . 
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2.2 The quiver analogue. The second goal of this paper is to extend the constructions 
outlined above to noncommutative symplectic geometry. Specifically, it turns out that the 
necklace Lie algebra defined earlier can be expressed in a form that is analogous to the Poisson 
algebra on commutative polynomials (which after all is just the Lie algebra of derivations in 
the commutative world). Then, we will produce a quantization of the symmetric algebra of 
the necklace Lie algebra given by explicit formulas analogous to formulas (j2.1.1j) - ()2.1.3|) . 

In more detail, fix a quiver with vertex set I and edge set Q, and let Q be the double of 
Q obtained by adding reverse edge e* G Q for each edge e e Q. Let P be the path algebra of 
Q. The commutator quotient space P/[P,P] may be identified naturally with the space L 
spanned by cyclic paths (forgetting which was the initial edge), sometimes called necklaces. 
Letting pr L : P — > P/[P,P] = L be the projection, there is a natural bilinear pairing 

{-,-}: L®L^L, /^^p^Vjf^-^g). (,,!) 

v eeQ 7 

For this to make sense, we interpret Jj, -J=^ appropriately as maps L — > P, P — ► P, using 
the formula J^(oi . . . a n ) = ^ ar=e a r+ ±a r+ 2 ■ ■ ■ a n a\ ■ ■ ■ a r _i. Then, this formula is a quiver 
analogue of (|2.1.2j> . and provides L with a Lie algebra structure identical with the necklace 
Lie bracket defined earlier (this is easy to check; see |Gin01j . |BLB02j ). More recently, the 
second author showed in |Sch05| that there is also a natural Lie cobracket on L. To explain 
this, write a\ • • • a p G P for a path of length p and let lj denote the trivial (idempotent) path 
at the vertex % G I. Further, for any edge e G Q with head h(e) G J and tail t(e) G /, let 
D e : P — > P <g> P be the derivation defined by the assignment 

D e : P -> P <g> P, o x • • • q p i-> a x ■ ■ ■ a r _il t(e) <g> l A ( e )a r+ i • • • a p . 

a r =e 

The map P e is a derivation. Moreover, the following map, cf. |Sch05[ (1.7)-(1.8)]: 



6:L^LAL, f -> = (pr L ® pr L ) ^ P e (|() - P> e *(|^)) 



(2.2.2) 



(that is, in a sense, dual to (|2.2.ip ) makes the Lie algebra L a Lie bialgebra, to be referred 
to as the necklace Lie bialgebra. 

The necklace Lie bialgebra admits a very interesting quantization. Specifically, the main 
construction of fSch05j produces a Hopf k[h]-algebra A h (Q) equipped with an algebra iso- 
morphism Ah(Q)/h ■ Ah(Q) Sym L, f \—> pr /. The algebra Ah(Q) is a quantization of the 
Lie bialgebra L in the sense that A^(Q) is flat over k[h] and, for any a, b G Ah(Q), one has 

pr ( — — 77— ) = {P ra ?P r ^}> an d P r f — — r J = <KP r ( a ))) 



where A : Ah(<5) — ► ^4h(Q) <8>k[h] ^4h(Q) denotes the coproduct in the Hopf algebra Ah(Q), 
and where A op stands for the map A composed with the flip of the two factors in A^(Q) <8>k[h] 
A h (Q). 
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2.3 Moyal quantization for quivers. In [Sc h05j . the Hopf algebra A^(Q) was denned, 
essentially, by generators and relations. Thus, the algebra A h (Q) may be viewed, roughly, 
as a quiver analog of the Weyl algebra Ah(V). One of the main results proved in jSch05 
is a version of the PBW theorem. The PBW theorem insures that A^Q) is isomorphic to 
(Sym L)[h] as a k[h]-module, in particular, it is flat over k[h]. 

One goal of the present paper is to provide an alternative construction of the Hopf algebra 
Ah(Q). Instead of defining the algebra by generators and relations, we define a multiplication 
m and comultiplication A on the vector space (Sym L) [h] by explicit formulas which are both 
analogous to formula (j2.1.1j) for the Moyal star-product. In fact, suitably interpreted, they 
will be written as / * n g = e2 h7r (/ <g> g) and Ah(f) — e^ hn ' f. We explain how to directly 
check associativity, coassociativity and compatibility of m and A, yielding an approach (up 
to difficulties involving the antipode) independent of that used in (Sch05j. 

Further, in complete analogy with the case of Moyal- Weyl quantization, we construct a 
symmetrization map $ : (Sym L)[h] — > A^(Q). This map is a bijection, and we show that 
Hopf algebra structure on (Sym L)[h] defined in this paper may be obtained by transporting 
the Hopf algebra structure on A^(Q) defined in |Sch05j via $. 

2.4 Representations for the Moyal quantization. In [GinOl], an interesting repre- 
sentation of the necklace Lie algebra is presented which is quantized in |Sch05j . Namely, for 
any representation of the double quiver Q assigning to each arrow e e Q the matrix M e : 
Vt(e) ~^ Vh{e)i we can consider the map L — > k given by eie2 ■ • • e m i— > tr (M ei M e2 • ■ • M Cm ). 
More generally, if 1 G Z> , then we can consider the representation space Rep^Q) of repre- 
sentations with dimension vector 1, meaning that dim Vi = U. Then this is a vector space 
of dimension J^eeQ h(e)h{e)- It has a natural bivector 7r((M e )y, (Mf) k i) = S^S^e, f], where 
[e, f) = 1 if e G Q, f = e* and [e, /] = -1 if / e Q, e = /*, with [e, /] = otherwise. We 
then have the Poisson algebra homomorphism 

trj : Sym L — k[Rep,(Q)], tx l (e 1 e 2 ■ • -e m )(^) = tr(M ei M e2 • • -M e J. (2.4.1) 

In |Sch05j . this representation was quantized by a representation p\ : A — > V(Rep l (Q)), 
where the latter is the space of differential operators with polynomial coefficients on Rep^Q). 
We may modify the p\ and A slightly to obtain p\, A^ so that we have the following diagram: 

S ^ L a^ptlj/ k[Re Pl (Q)] (2.4.2) 



.4 



asympt.inj. 

Here, A^ is obtained from A by modifying (3.3) in [Sch05 so that the right-hand side has an 
h just like (3.4). [Note: More generally, it makes sense to consider the space where (3.3) has 
an independent formal parameter h; for the Moyal version, we want the two to be the same.] 
Then, the representations p\ send elements (ex, l)(e 2 ,2) • • • (e m ,m) G A h (see [Sch05j: this 
is one lift of e x e 2 ■ ■ ■ e m e L) to operators S ilji2) ... )ira t(ei) M2 t(e 2 )i 2 j 3 ■ ■ • t(e m ) imil , where t(e) 
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is the matrix M e if e G Q, and t(e*) = M e * for e G Q, where M e * is the matrix given by 
(M e *)ij = — h gp| p . Then, the space C ©(Rep^Q)) is just generated by e^, — h^-. 

The diagram indicates that the representations are "asymptotically injective" in the sense 
that the kernels of the representations pi,trj have zero intersection, and moreover, for any 
finite-dimensional vector subspace W of the algebra A, there is a vector 1 e N 1 such that 
for each 1' > 1 (i.e. such that l[ > /», Vi, we have that W fl Ker tri = (and similarly for p). 

By construction of the map Qw, the Moyal quantization fits into a diagram as follows: 



Sym L[h] 



Moyal 



tri[h] 




*w Sym L ■ 



asympt.inj 



tri 



asympt.inj. 



Pi 



k[h][Re Pl (Q)] Moyal 



■k[Re Pl (Q)] 



asympt.inj. 




(2.4.3) 



Here, we denote by k[h][Re Pl (Q)]Moyai the Moyal quantization of kfRep^Q)] using the bivec- 
tor 7T, and by Sym L[h]Mo y ai the quiver version to be defined in this article. Because of the 
asymptotic injectivity, to prove that a Moyal quantization exists completing the diagram, 
all that is necessary is the map then the definitions of the product, coproduct, and 
antipode follow. However, the definitions are interesting in their own right. 



2.5 Organization of the article. The article is organized as follows: In Section El we 
prove Theorem 11.2.^ classifying the stable homology of the necklace Lie algebra associated 
to any quiver. In Section we prove Theorem 11.4. 1| showing that classes of this stable 
homology can be obtained from certain categories. 

In Section |4~T1 we will define the Moyal product * h on Sym L[h]. In Section l4~2l we define 
the map <EV- Next, in Section [Ql we show that this transports the product on A h to the 
product * h . Finally, in Section l4~4*| we directly prove the associativity of * n - 

In Section I5TT1 we define the Moyal coproduct Ah. Then, in Section E21 we show that Ah 
is obtained by transporting the coproduct from A h using § w . Section lo~3l proves directly 
that Ah is coassociative. 

In Section |H1 we give the definition of antipode S, which clearly is the one obtained from 
A h by transportation. This makes Sym L[h] Moyal a Hopf algebra satisfying S 2 = Id. The 
eigenvectors of S are just products of necklaces, with eigenvalue ±1 depending on the parity 
of the number of necklaces. 

Note that we have a direct proof (see |GSj ) of the compatibility of the product and co- 
product (the bialgebra condition), but have omitted it to save space (since the compatibility 
follows immediately from |Sch05| using the comparison). We do not know of a direct proof 
that the formula we give for antipode in Section |H1 satisfies the antipode condition (although 
it follows from Sch05j). 

We will make use of the following tensor convention throughout: 
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Notation 2.5.1. If S,T are k[h]-modules, then we will always mean by S <8> T the tensor 
product over k[h] (never over k). 

Remark 2.5.2. It should also be possible to give formulas for Euler characteristic of the 
quiver versions of stable homology and moduli space, following the well-known orbifold 
results [HZ86J, and the formula for a sum of Euler characteristics of the topological spaces 
given in [GK98J. This will hopefully be the subject of an upcoming paper. 



3 Stable Homology 

In this section we prove Theorem 11.2.31 Most of the material is a straightforward general- 
ization of the proof in [Kpn93 j5 whose details are spelled out in references such as JCV03J. 



Thus, we endeavor to be as concise as possible. 



3.1 Reminder on the ribbon graph complex. A ribbon graph is a triple T = (H, t, 7) 
where if is a set of "half-edges" , 1 : H —>■ H is a fixed-point-free involution, and 7 : H —>■ H 
is a permutation. The orbits of 1 are called the edges E, and the orbits of 7 are called the 
vertices V of H. Also, we will call the orbits of 7 o 1 the faces F of the graph. Visually, l 
interchanges two halves of each edge (this can also be viewed as changing the orientation of 
the edge), whereas 7 cyclically rotates the half-edges at each vertex. 

Notation 3.1.1. For each vertex v G V, let H v C H denote the set of half-edges making up 
the corresponding 7-orbit. For each edge e e E, let H e C H denote the set of half edges 
making up the corresponding t-orbit (of size two). 

In other words, a ribbon graph is a undirected graph endowed with a cyclic ordering of 
the half-edges that meet at each vertex (so, one half-edge for each edge whose endpoints are 
that vertex and another one, and two half-edges for each loop at that vertex). 

This is called a ribbon (or fat) graph because it can also be viewed as a graph whose edges 
have a thickness, so that the cyclic ordering of half-edges at each vertex is the condition that 
a suitable neighborhood of the vertex must be homeomorphic to a thick star. It is clear that 
the definition of ribbon graph given above is equivalent to homeomorphism classes of such 
thickened graphs with labeled vertices and edges, so that vertices and edges map to each 
other. 

We will restrict our attention to connected ribbon graphs, which means that the thick- 
ened graph is a connected topological space, or that 7 and 1 together act transitively on H. 
From now on, we will assume that our graph is connected. 

For a given ribbon graph T, let g = g{T) = 1 — |(#(V) — #(E) + be the genus of 

the graph, and let n = n(T) = ^(F) equal the number of faces. It is clear that the thickened 
graph is homeomorphic to a genus-g surface with n punctures. 

The complex Mg°™ h is constructed by adding one orbicell C*r := C[r] for each isomorphism 
class [r] of ribbon graphs T of genus g with n faces, such that all vertices have valence > 3. 
Picking a representative V of the isomorphism class, the cell is a copy of M^/Aut(r), which 
can be considered as an orbifold or as a topological space. It corresponds to choosing the 
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lengths of the edges, which determines uniquely the complex structure of the thickened 
graph. 

The dimension of such an orbicell is the number of edges. As a consequence of the valence 
condition, the maximal-dimensional cells are those where all vertices have valence 3, and in 
this case, the dimension is 6g — 6 + 3n = 3#(£ l ) — 3#(V) = #(E). 

Finally, in order to define the differential, it is necessary to introduce an orientation. 
This can be done in several equivalent ways; the simplest for our purposes is Kontsevich's 
original definition: 

Definition 3.1.2. An orientation of a ribbon graph is an orientation on the real vector 
space R s © R F . Here ~R X is defined to be the real vector space with basis X. An orientation 
on a vector space W is just an element of ((det W) \ 0)/R+, i.e. a choice of identification 
det W = R up to scaling by a positive factor. 

Definition 3.1.3. A ribbon graph is orientable if there is no automorphism reversing the 
orientation. 

The ribbon graph complex, RG 9,m , is defined, [Kon93 , as a vector space with a basis 
consisting of isomorphism classes of certain connected ribbon graphs T with orientation or, 
modded by the relation (r, or) = — (r, —or) (in particular this kills "nonorientable" graphs). 
The allowed ribbon graphs are those whose vertices have valence > 3, which have m faces and 
genus g. The differential is given by d(r,or) = J2eeE(r)(T/ e > or e)> where or e is determined 
from e by sending ui © uj 2 G det(R £ ) ® det(R F ) = det(R s © R F ) to e*(aj 1 ) © w 2 , where e* is 
the element of the dual basis to E corresponding to e. 

Finally, the degree is given by the number of edges: so RGf m is spanned by ribbon 
graphs of genus g with m faces and £ edges. 

Remark 3.1.4. This construction generalizes to graph complexes generated by any cyclic 
operad [CV03| . replacing the set of faces by if 1 (r, R). 

The space M^JJJ* is glued together such that the chain complex of the ribbon graph com- 
plex, with trivial coefficients in a characteristic zero field k, is isomorphic to a chain complex 
associated with the orbicell complex Mg°™ b . (Note that this requires that the nonorientable 
graphs vanish; see Remark |3.1.8I ) Then, the well-known theorem lPen871 . |Har86j says that 
M™" b M g>m x R n by thickening graphs (and mapping to R n the perimeters of the labeled 
faces) . 

To define this precisely, consider an ordering of the vertices v±, . . . , vmv)- This determines 
an element M = m#( Vl ) © • • • © m#( v# (v))- Furthermore, consider a choice of ordering of the 
half-edges of each vertex that is in cyclic order {{h 1 r j{h) ) r y 2 {h) ) . . .)), i.e. a choice of initial 
half-edge. This is called a choice of ciliation of each vertex. This assigns to the 2#(E) 
components of M a fixed labeling by the half-edges H. Next, consider a choice of ordering of 
the edges, and a choice of orientation of each edge (a choice of half-edge for each edge). This 
assigns to the 2#(E) components of C*®*^ a fixed labeling by the half-edges H. Then, one 
performs the graded contraction (M, C®^ E ') which assigns to each half-edge on the left the 
corresponding half-edge on the right. This defines the weight W(T, or), up to sign. 
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For a given choice of orientation or of T, one can define a natural sign choice of VT(r, or) 
such that W(T, or) = —W(T, —or), and such that the resulting weight is independent of the 
choices made above. This follows from the following reformulation of orientation: 

Proposition 3.1.5. ICJVOty The orientation of a graph is naturally identified with a choice 
of orientation of <S> veV det{R Hv ) © R % where V e is the set of vertices of even valence. 

By the proposition, an orientation for a graph is naturally identified with a choice of 
ordering of the half-edges of each vertex and ordering of the set of vertices of odd valence, 
modding by even permutations. But when we restrict the orderings of the half-edges in a 
vertex to ciliations, we get a canonical one for the odd-valence vertices, so an orientation 
simply gives a choice of ciliation of the even-valence vertices, modding by applying 7 + 1 
to the half-edges which make up any given even-valence vertex (that is, in the quotient, 
applying 7 to the half-edges of a vertex is the same as flipping the orientation). 

This gives a canonical choice of sign of W{pf, or): since C is even, the choice of ordering 
of the edges is already irrelevant to the graded contraction. Also, the orientation of edges is 
irrelevant, since C is graded symmetric. For each swap of vertices, one gets a minus sign iff 
both vertices had even valence (by parity of rh v ), otherwise no sign changes. For each cyclic 
rotation of the ciliation of a vertex v, one obtains a minus sign iff the vertex has even valence 
(i.e. the cyclic permutation is odd). Hence, the orientation of a graph gives a natural choice 
of W(T, or), and we get a natural element W(T, or)(r, or). 

The cycle in Cj(Mg°™ h ) that Kontsevich defines is then just W(T, or)(r, or) where 
the sum is over isomorphism classes of orientable graphs of genus g with n holes and j edges; 
we already saw that W(T, or)(r, or) does not depend on the choice of orientation. 

It is a theorem QKon94j, [PS95], |Pen96j ) that this element is indeed a cycle. The proof 
involves just summing over the weights of oriented graphs which expand (r, or) by one edge, 
and obtaining zero. If one restricts attention to adding an edge at one vertex, then the 
weights obtained already add to zero, which is basically a direct consequence of (jl.3.1j) . 

We state now a third characterization of orientation that we will need for the proof: 

Proposition 3.1.6. The orientation of a graph is naturally identified with M. v (B^ eeE det(lR He ) . 

Remark 3.1.7. If we were to shift the complex so as to make m n graded cyclically symmetric 
and odd for all n, and to make C graded antisymmetric, then the above all works the same 
except we use Proposition 13.1.61 to characterize orientation. Then it is the ordering of the 
vertices and the orientation of the edges that matter, which works for the same reason as 
the above. 

Remark 3.1.8. Note that not all ribbon graphs, with valences > 3, are oriented. In much 
of the literature this goes unmentioned. For example, the planar ribbon graph with two 
vertices and four edges is nonorientable. Nevertheless, with rational coefficients (which is 
needed to avoid dealing with orbifold issues), such chains are equal to their negative (for 
example, as currents). 

Remark 3.1.9. It is pointed out in |Cos04| that this decomposition is not necessarily natural 
(there are various triangulations), so it would be nice to get this description without explicit 
use of ribbon graphs (and the Taylor coefficients m n ). 
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Remark 3.1.10. Note that it is actually more natural to view the result as an isomorphism 
of stable cohomology with ribbon graph cohomology. We will see later that the result is 
proved by giving an explicit, natural isomorphism of cochain complexes. Since we work over 
the rationals, this also gives the desired result for stable homology, and we state it in this 
form since it is the way it has been stated since |Kon 93j . 

3.2 Stable Lie algebra homology. Let Q be any quiver. As we recall, the "stable quiver" 
ooQ and the stable Lie algebra L^q only depends on the undirected graph G obtained from 
Q by reducing all edge multiplicities to or 1. As in |Kon93j . |CV03| . we compute the stable 
homology PH^L^c) by using the standard complex C n (g) = A n g, with d n : C n — > C n _i 
given by d n {g x A • • • A g n ) — Y,i<j{- l ) i+j+1 [9h 9j] A Qi A • • • A g { A • • • A g d A • • • A g n . Now, 
letting g[m] be the m-th graded piece in q (all graded pieces are finite-dimensional), one can 
apply Kontsevich's trick |Kon93j (generalized to arbitrary cyclic operads in |CV03p to pass 
to the ad $j[2]-invariants. As mentioned in |Kon93j . it is well known that g acts trivially on 
homology by the adjoint action. 

This is where the new work has to be done in our case: to analyze the structure of g[2]. 
It is not very difficult: 

Definition 3.2.1. Let Lg[i] be the z-th graded component of Lq, with respect to lengths 
of paths. Similarly, let Pq[i] be the z-th graded piece of the path algebra Pq. (Note that 

L Q,+ = 0;>2 L qHO 

The following lemma simply recalls some obvious facts that we will use throughout: 

Lemma 3.2.2. IGinOlJf . \BLB02l (a) Each component Lq[i\ and Pq[i\ is finite dimensional, 
(b) Pq[0) = k 1 is a semisimple ring on primitive idempotents I, the set of vertices of Q. 
Also Lq[0] = k 1 as a vector space, (c) Pq[1] is a vector space of dimension #(Q), with basis 
the arrows of the double quiver Q. (d) For any i,j G /, iPq[l]j has as a basis those edges 
beginning at i and ending at j. (e) We have Lq = (T p oPq[1])/[T p oPq[1], T p oPq[1]] as a 
vector space. 

Definition 3.2.3. Let := z'Pq[1]j be the vector subpace of the path algebra with basis 
those arrows from i to j. Let Ly := [EyEji] C Lq[2] be the subspace of cyclic paths given 
by going from % to j and then back to i (equivalently switching i and j). 

Notation 3.2.4. When Xij = Xji (identically) then we will define Xuj\ := Xy = Xji, and 
as an abuse of notation, given a set we will let X^ denote Xuj\ (even though there is 

no natural choice of which element to label i and which to label j). 

Definition 3.2.5. |Gin01j Let u be the natural symplectic form on Lq[1] given by 
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Lemma 3.2.6. Using the isomorphisms E^ = E* { induced by u, each Lij is a sub-Lie algebra 
of Lq[2] isomorphic to Ql(Eij) and each La is a sub-Lie algebra isomorphic to sp(Eu). In 
particular, Lq[2] is semisimple. 

Proof. The fact that u induces Eij = E* { follows from the definition of uo. Note that we 
can restate the bracket on Lq[2] as [ab,cd] = u(a,c)bd + u(a,d)bc + u(b,c)ad + u(bd)ac. 
Using the isomorphisms E^ = E* i: the result easily follows (for the case % ^ j, two of the 
terms in the above vanish; for the case i — j, it is easiest to note that La acts on En by 
(ab) * (c) = u>(a, c)b + u){b, c)a.) The fact that Lq[2] is semisimple follows because we now can 
decompose Lq[2], as a Lie algebra, into the sum of the Lie ideals L^ which are simple. □ 

The following two lemmas are obvious so their proofs are omitted. 

Lemma 3.2.7. The space Pq decomposes as an Lq[2]-module (under the adjoint action) as 
follows: 

Pq — (J) E ili2 E i2i3 ■■ -E imim+X . (3.2.8) 
Similarly, the space Lq decomposes as an Lg[2]-module as 

L Q = (B [ E hi2 E i2i 3 ■ ■ ■ E imh}- (3.2.9) 

(h,...,i m )£l m /1/m 

Here I m /Z/m denotes the cyclic m-tuples of elements of I , with no preferred starting ele- 
ment. 

Definition 3.2.10. Let CPq = ^2 i&I iPQi C Pq denote the space of closed paths. 

Lemma 3.2.11. The group Z/m C S m acts canonically on CPq (by cyclic permutations) 
with quotient Lq. We have 

Pq — © E ili2 E i2i3 ■ ■■ E imim . (3.2.12) 

To study the cohomology of Lq, we will need to make use of the fact that Lq[2] is 
a finite-dimensional reductive Lie algebra in characteristic zero, so that one has natural 
isomorphisms V Lq[2] = V L ^ and (V*) Lq[2] = (V Lq[2] )*. The same holds replacing Lq[2] by 
finite groups. 

Lemma 3.2.13. A basis for the invariants ((C Pq)*) l ^ is labeled by the pairs (T, (3), where 
T is a fixed-point-free involution of {1,2, ... , m}, and (3 : {1,2,..., m} — > I x I is a map 
such that: (i) f3 o T — a o f3, where o~(i,j) = is the flip; (ii) (3 (a) 2 = f3{a + l)i for any 
a G Z/m (using addition in Z/m), where the subscript indicates the component of the pair 
in I x I. 

The corresponding basis element Vt,/3 is defined to be 



TT ,aT(a) 



(3.2.14) 



E aT(a)® E T(a)a 



a<T(a) 

where uj aTt - a "' indicates that cu is applied to components a and T(a), in that order. 
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Proof. This follows immediately from the First Fundamental Theorem of Invariant The- 
ory Wey39|, noting that Pq = T£oPq[1] (m-th. tensor power over Pq), and Pq[1] = 

.j cJ E{ij} = Eij © Eji. Here E^jy is (canonically isomorphic to) the standard rep- 
resentation of La = sp(Ea) in the case i = j, and to the sum of the standard and dual 
standard representations of = 0t(Ey) in the case i ^ j. □ 

Corollary 3.2.15. The invariants ((Lq)*) Lq ^ are spanned by elements labeled by Z/m-orbits 
[(T,f3)] of pairs (T,(5) defined above. Here, the Z/m action is the one induced by the action 
by translation on Z/m. The basis element V[t,/3] is just the image of vt,p under the quotient 
map Pq -» Pq /([Pq, Pq] DPq), for any element (T,/3) of the orbit [(T,(3)]. The nonzero 
elements form a basis, and an element is nonzero in the case that the orbit of an element 
vt,/3 does not include —Vr,p- 

Proof. Note that the L Q [2] and Z/m-actions on CPg commute. We see that ((L^)*) L Q [2] = 

(((CP^) Z/m )*) L ^ ^ ((Cpm)L Q [2],Z/m)* ^ ((( C pm)*)L Q [2])Z/m giying the firgt p or 

the last sentence, it is clear that the elements that are nonzero are linearly independent, 
since they represent linearly independent elements in ((C Pq)*) Lq ^ 2 \ The condition for being 
nonzero follows immediately from Lemma I'd. 2. 131 □ 

Lemma 3.2.16. Consider the subgroup <S/, ,n,...,e m ,r m — YHLi x (Z/£ m ) n C x ■ ■ • x 
Yj Tm n m , and the representation V ri ^ lr ^ rmj i m := WlLikz/ti where kz/^ is the trivial repre- 

sentation ofL/li and e Ti is the sign representation o/E n . Le.tCPn urx ^ m ^. m := CPq 1 )®* 1 ' 1 ®^ 
• • • (g) fe (CPg m )® fcrm . Then tensoring gives an isomorphism Hom(Vg 1)ni ...^ m)T . m , CP^ ljrii ,..^ m)rm ) 

^i,n,..4,r ra %« liri <m ,^, ( ?- p 4,ri,...,Wm) = L£i,n,...,e m ,r m '■= A Vi Lq ®fc ••• ®fc A rm L^. 

27ms should be thought of as identifying the space ^ 1) ri,...,^ ra ,r m appearing in the standard 
complex for Lq with the coinvariants/ invariants of 'Cp? lirii ...^ m)7 . m rt/i respect to the twisted 
action of S ei , ri ,...,i m ,r m - 

Proof. This follows immediately from Lemma f3. 2. Ill □ 

Corollary 3.2.17. A n (Lq 1 ) <g> • • •<g>A rm (L^J I ) spanned by orbits [(T,/3)\ of a fixed-point-free 
involution T o/ P^ ljr . lr .. :Wm := (Z/£i) x {1, 2, . . . , r t } U • • • U (Z/£ m ) x {l,...,r m } and a 
map /3 : P^ 1 , T - 1 ,...,^ m ,r m — ► / X J satisfying: (i) (3 o T = a o [3 , and (ii) j3(a) 2 = (3(a + l)i ; /or 
any a G Z/£j ; wift addition modulo i{. The orbits are under the action of Se ltri ,...,e m ,r m C 
S^ in x • • • x E^ m? , m; which acts in the obvious standard way. Taking the nonzero such elements 
gives a basis of the invariants. 

Proof. This follows from the previous Lemma 13.2.161 and Corollary 13.2.131 using the fact 
that the Fundamental Theorem of Invariant Theory applies to C Pii,ri,...,£ m ,r m J us ^ as wen 
as it did in the case m — l,r\ — 1. We get a formula similar to ()3.2.14j) : a product of 
terms u ab acting in distinct components, but where the components of uj can act in different 
components (Lq's) of the exterior /tensor power as well as in different components of an 
individual component LA. □ 
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Corollary 3.2.18. For sufficiently large N G Z +; a basis for the L^Q[2]-invariants of 
A Ti Lq <g> • • • <g> A rm L £ Q is given by isomorphism classes of orientable ribbon graphs together 
with a labeling of the faces by vertices ( elements of I ), such that any two adjacent faces have 
labels which are adjacent vertices in the quiver. Here "orientable" means that an orienta- 
tion of the given labeled ribbon graph is not equivalent to the opposite orientation (as labeled 
ribbon graphs). 

Proof. The orbits [T, j3\ are just isomorphism classes of ribbon graphs that include a label 
of half-edges by I x I, such that the "orientation-reversing" involution i has the flipped 
label, and such that the cyclic permutation 7 sends a label (a, b) £ / x / to a label (6, c) 
for some c E I. But this is the same as putting a label by / between any two adjacent half 
edges h^{h) at each vertex of the ribbon graph, such that two adjacent labels correspond 
to adjacent vertices of the quiver, and such that the label between h and ^{h) is the same 
as the label between l o 'y(h) and 7(6 o 'y(h)). The latter just means that we have a labelling 
of faces of the ribbon graph by /; then the former says that adjacent faces have adjacent 
labels. 

Note that the above orbits include an orientation, i.e. an equivalence class of choice of 
edge-orientations and vertex-orderings (using Proposition 13 . 1 .b^ . It is clear that an element 
is the negative of its reverse orientation. On the other hand, for large enough N, the element 
given above does not vanish for orientable graphs, and they are linearly independent. This 
follows because, taking the embedding into Hom Sli ri ,... >Wwt (^ 1)ri ,...,w m > CP tltril ... t t mt r m ), the 
image of the orientable elements (with any chosen orientation) are linearly independent in 
the case that X is large enough (e.g. N greater than the total number of edges = ^i r i^ij so 
that, for example, each proposed basis element above has a nonzero term in its coordinate 
expansion which doesn't appear in any of the others.) □ 

Definition 3.2.19. For any m > and any X e j( m ) 5 call an X-labeled ribbon graph 
a ribbon graph with m faces, together with a labeling of the faces by elements of J, such 
that the labels with multiplicity are given by the element X E (unordered m-tuples of 
elements of I). An oriented X-labeled ribbon graph (r,or) is just a labeled ribbon graph 
together with an orientation defined in the usual way (e.g. a choice of edge orientations and 
an ordering of the vertices, modded by sign of permutations of these). 

Definition 3.2.20. Let RG 9 ' m,G,x be the complex of X-labeled orientable ribbon graphs 
of genus g with m faces, such that each vertex has valence > 3, where X e l( m \ That is, 
we take the vector space with basis (r,or) where T is an X-labeled ribbon graph and or is 
an orientation, and mod out by isomorphisms of ribbon graphs and the relation (r, —or) = 
— (r,or). Then the differential is given by the same formula on oriented labeled ribbon 
graphs as for the usual ribbon graph complex RG 9,m . 

For technical reasons we will need the complex defined without the valence condition: 

Definition 3.2.21. Let (RG') 9,m,G ' x be the complex defined as above but changing the 
valence restriction to > 2 (rather than > 3). 
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The reason why we prefer RG is because this is a finite complex for each g,m (the 
trivalence condition gives a bound on the number of edges so as to not exceed the given 
genus). One has the following result: 

Lemma 3.2.22. One has H.(RG') = H.(RG)®Q V „ V PH k (sp(2oo))(B^ w ^ w PH k (gi(oo)). 

Proof. We can identify 0^ PH k (sp(2oo)) © ® v ^ w ^ w PH k ($l(oo)) with the homology of 
the subcomplex of the complex RG' where all vertices have valence 2. Then, it remains to see 
that the subcomplex of RG' of graphs containing a vertex of valence > 3 is quasi-isomorphic 
to its subcomplex RG (where all vertices have valence > 3). This follows by a spectral 
sequence argument from |Kon93j (explained in more detail in |CV03j ). Essentially, all one 
has to do is to filter by the number of 2-valent vertices, and the resulting spectral sequence 
collapses at the first term to the homology of RG because the complex of a segment with m 
interior vertices (all of valence 2) telescopes and thus has homology concentrated in degree 
zero. □ 

Now, we finally get to the isomorphism of cochain complexes: 

Lemma 3.2.23. For each quiver Q and N > 1, there is a canonical epimorphism 

c -+2 g -2 + m^ RG y,m,G,X^ q ^ G , k) 

g,m,X\2-2g-m<0 

of cochain complexes ( with trivial coefficients ) which is asymptotically an isomorphism (for 
each degree j, the map is an infective in degrees < j for all N > The cochain map is 
given by, for any choice of orientation of the edges, ordering of vertices, and ciliation of the 
vertices ofT, [{T, or)]* \— > ± n e e£(r) ^ > where the sign ± is such that ±or is equivalent to 
the orientation given by the edge orientations and vertex ordering (see Proposition ^. 1.6\ we 
ignore vertex ciliations for this ), and u e means that u acts in the components corresponding 
to the edge e under the choice of vertex ordering and ciliation, and the edge orientation says 
which component matches the first component of u. 

Proof. Well-definition: First note that the element [(r, or)]* is the dual basis element of 
[(r, or)], using as a basis the orientable (G', ^-labeled ribbon graphs with any fixed chosen 
orientation (which includes [(r, or)]). Clearly the element does not depend on the choices of 
orientation. Also, note that the map is obviously independent of vertex ciliation and depends 
on orientation as in Proposition 13.1.61 Thus it is well-defined. 

Now, the fact that the map is a cochain map is not difficult: the cochain differential on 
the left sums over ways of expanding an edge of T (since we are in the dual to the ribbon 
graph complex); this is the same as what happens on the right since, applying the image 
of [(r, or)] (a product of u; a6 's) composed with the chain differential to (RG') 9 ^' ' x we get 
exactly the sum of images of [(r', or')] obtained by expanding F by adding an edge, and not 
changing labels (because the expanded edge just corresponds to an extra u by the definition 
of the necklace Lie algebra bracket). 
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The fact that the map is an epimorphism follows immediately from the lemmas, as does 
the asymptotic injectivity as stated. 

Finally, for the degree computation, note that 2 — 2g = #V(T) — #E(T) + #F(T), so 
that #V(r) = 2-20- #y(G") + #£(r). □ 

From the above results, it follows that the primitive stable cohomology, with trivial 
coefficients, is isomorphic to the homology of RG', which itself is isomorphic to the sum of 
the cohomology of M™£q x with compact supports and the primitive stable homologies of 
fll,sp appearing in Lemma [3.2.221 Since we are over characteristic zero and L n Q has finite- 
dimensional graded components for each finite quiver Q, there is no problem in dualizing, 
so it follows that the primitive stable homology of Loog is the same as for cohomology. This 
completes the proof of Theorem 11.2.31 

3.3 Proof of Theorem 11.4.11 Consider any quiver Q and the associated multiplicity-free 
graph Gq constructed in Section 1 (by forgetting multiplicities but not loops). Let A be an 
Aoo category with set of objects J, and such that Hom(i, j) — if i,j G I are not adjacent. 

This is clearly equivalent to specifying only horn groups between adjacent vertices and 
applying the axioms of an category only to elements which involve only multiplications 
of adjacent vertices. 

Given such a category A and any g > 0, m > 1 with 2g — 2 + m > 0, and any X E I^ m \ 
we can associate an [2] -invariant cocycle in C 3 m G x for any degree 1 < j < 6g — 6 + 3m. 
Namely, we consider the sum over all isomorphism classes of X-labeled ribbon graphs T, the 
element VT(r, or)(r, or) defined in Section [L~3*l which does not depend on choice of orientation 
for the same reason as given in that section, and is a cocycle also by the same computation. 
This gives an element of the stable cohomology, which is isomorphic to the stable homology. 

This completes the proof of Theorem 11.4.11 



4 The Moyal product 

4.1 Definition of the Moyal product * h . To define the product *h on Sym L[h]Moyai, 
we proceed by analogy: let tt = J2 e eQ lk ® ~Be* ~ ^* ® Je - ^ or eac ^ n > 0, we define an 
operator n n : Sym L®Sym L — > Sym L, and hence e^ hn : Sym L[h] ®Sym L[h] — > Sym L[h] 
as follows. We define the action of each 

T ® ® ® ^ ® d d ^ _ ^ (4 11) 

dai dci2 da m da\ da^ da^ ' 

and extend by linearity. This action is best described by considering monomials in Sym L to 
be collections of closed paths in Q. Each closed path corresponds to a single cyclic monomial 
of L, so a collection of closed paths corresponds to a symmetric product of the corresponding 
cyclic monomials, giving an element of Sym L. Such elements generate all of Sym L. 

Take any operator of the form (|4.1.1j) . and two elements P,Re Sym L, which are sym- 
metric products (i.e. collections) of closed paths. Then the element T of (|4.1.1|) acts on 
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P®R by summing over all ordered choices of distinct instances of edges e\, e 2 , • • • , e m in the 
graph of P such that is identical with a; as elements of Q, and over all ordered choices of 
distinct instances of edges fi, / 2 , • • • , f m m the graph of R such that /j is identical with e* 
as elements of Q, and adding the following element: Delete each from P and each from 
P, and join P and P at each h(e.i) = t(fi) and each h(fi) = t(ej). The result is some element 
Z G Sym L obtained from P (g> P, which is some new collection of closed paths (or isolated 
vertices, which correspond to idempotents). So, T(P <g> R) is the sum of all such elements 
Z (some of them can be identical, of course; we are summing over the element Z we get for 
each choice of instances of the given edges in P and R). 

Let us explain how to make this more precise. We define an "abstract edge" to be an 
occurrence of an edge in a collection of necklaces 

P = Pi& • • • kP k kV, (4.1.2) 

where each Pj = a^a^ • • • aui is a cyclic monomial (i.e. necklace). Here V G Sym L[0] can 
be taken to be a symmetric product of vertices (paths of length 0). Then, an abstract edge 
of P is just a choice of indices (i, j). 

To sum over cuttings and gluings of two elements P, R (which are products of necklaces), 
we sum over collections of pairs of abstract edges, each containing one edge of P and a 
reverse abstract edge from R, cut all edges, and glue the endpoints. 

We need also to make precise what it means to "glue the endpoints". Suppose X is the 
set of abstract edges of P and Y the set of abstract edges of R, and Ix C X, I Y C Y are 
the edges we will be cutting. The possible difficulty arises in the case that Ix contains two 
adjacent edges: then what does it mean to glue the endpoint that is between two edges that 
are both cut out? The answer is to define the result of the gluing to be the collection of 
necklaces one gets by starting with any edge of X or Y which is not cut (i.e. not in Ix or Iy) 
and define the necklace containing that edge to be what is obtained by continually passing 
to the next edge, unless it is in Ix U Iy, in which case one passes to the edge which follows 
the reverse cut edge; if this is also cut, one iterates. 

To make this description precise, let cf) : Ix — > Iy be the bijective map pairing each edge 
with an opposite one (i.e. satisfying pr y o0 = * o pr x where pr is the projection to Q and * 
is the edge-reversal operation). Also, extend <fi to an involution of I :— Ix U Iy (by acting 
by cf)~ l on Iy). We would like to define "passing to the next edge" on X U Y \ I. To do 
this, first define an auxiliary map f : X L\Y —> X L\Y (passing to the next edge) by: if 
£ Ix U Iy, then f(i,j) = + 1) (addition taken modulo U) (pass to the next edge 
from a non-cut edge); if G Ix U Iy then f(i,j) = <$>(i,j) + 1 (here (p, q) + 1 := (p, q + 1) 
passes to the next edge). That is, for cut edges, rather than passing to the next edge, we 
pass to the edge following the paired cut edge. Then, we can define the actual "passing to 
the next edge", /':Ju7\/->I'UJ\Jby f'( x ) = f m { x ), where m > 1 is the smallest 
positive integer such that f m (x) ^ Ix U Iy. Finally, orbits of /' are just the necklaces which 
result from cutting and gluing. 

Now that we have defined the action of (j4.1.1j) . we can extend linearly over k to obtain 
the action of Tc n : Sym L (g) Sym L — > Sym L for any n, and by linearity over k[h], also 
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e5 h7r : Sym L[h] (g) Sym L[h] — > Sym L[h]. (Note that only polynomials in h are required 
since the application of any differential operator of degree greater than the total number of 
edges appearing in a given P ® R is zero). 

Now, we define *h : Sym L[h] (g Sym L[h] — > Sym L[h] by 

P* h R = e ^ hn (P® R). (4.1.3) 

This defines the necessary product which allows us to define Sym L[h] Mo yai- 

We can describe this more directly as follows: again let P, R be of the form (|4.1.2|) with 
sets of abstract edges X, Y, respectively, and maps pr x : X — > Q,pr Y : Y — > Q. Then 

P ** R = E 2HM 8 ( Ix ' lY ' <l>)PRl *' rr *' (4L4) 

where (Ix,Iy,<P) is any triple of a subset Ix C X, ly C K and a bijection : — > Jy 
satisfying pr y o = * o pr x , and PRi x j Y ^ is the result of cutting and gluing P and R 
along this triple as described previously. Here *(e) = e* is the edge-reversal involution of 
Q. The sign s(I x , IyA) is defined by s{I x JyA) = (-l)#^ n P r ^(Q)). This follows because 
e3 h7r _ ^^ >o Itv-^j, and each involves a sum over all cuttings and gluings of P and R 
along iV edges counting each ordering and multiplying in —1 for each time the appears 
in the second component for e G Q; dividing by N\ means we don't count orderings of Ix so 
that it is only over subsets that we sum. 

In general, elements P,RE Sym L[h] are linear combinations over k[h] of such collections 
of necklaces, so the element P*hR is given by summing over each choice of necklace collections 
in P and R, of the product of the coefficients of the two necklace collections and the element 
described in the previous paragraph. In other words, we sum over all ways to take the 
product of terms from P and R, not just by the usual product in Sym L[h], but also by ^ 
times the ways in which we can cut out p matching edges from each term and join them 
together (while just multiplying the k[h]-coefficients). 

4.2 Definition of the symmetrization map <&w Now, we define $vk : Sym L[h] — > A^. 
To do this, we need to define the notion of "height assignments". Let's consider a collection 
of necklaces P of the form ()4.1.2|) . Let X be the set of abstract edges of P, say #(X) = N. 
Then, a height assignment for P is defined to be a bijection H : X — > {1, 2, . . . , N}. We 
have the element Ph € ^4h obtained by assigning heights to the edges in X by H, that is 

P H = (a n , H(l, 1)) ■ ■ • (a UlJ H((l, h))k ■ ■ ■ 

&(a fcl , H(k, 1)) ■ • • (a Mh ,H(k, l k ))k Vl kv 2 k ■ ■ ■ kv q . (4.2.1) 

Note that we could also think of H as an element of Sn with some modifications to the 
formula. 

The element <&w involves taking an average over all height assignments: 

$ ^( p ) = ^E p ^ ( 4 - 2 - 2 ) 

H 
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where H ranges over all height assignments. Following is the alternative description in terms 
of permutations S^: Let 0(i,j) = j + Y^p=i h so that 0(k, h) = N. Then 

$w(au ■ ■ ■ a lh ka 2 i ■ ■ ■ a 2h k ■ ■ ■ La kl ■ ■ ■ a k i k &vi&v 2 & ■ ■ ■ Szv q ) 

<T£Sfj 

&(a fc i, a(9(k, 1))) • • • (a klk , a{6(k, l^kv^k ■ ■ ■ kv q . (4.2.3) 

4.3 Proof that * h is obtained from & w . Let's show that $vk makes the diagram ()2.4.3j) 
commute. We know that $vy is an isomorphism of free k[h]-modules (using PBW for A-^, or 
the fact that p\ is asymptotically injective and the fact that the Weyl symmetrization map 
is an isomorphism on the right-hand side of ()2.4.3)l ). So, once we show commutativity of 
the diagram, it will follow that <&w induces some multiplicative structure on Sym L[h] Moya i 
making the $vk an isomorphism of k[h]-algebras. We will then want to show that this 
structure is the one we have just defined, i.e. to show that §w is a homomorphism of rings 
using our * h structure. 

We need to show that p\ o Q w = <fi w o tr. This follows immediately from the def- 
initions, because p\ o $ w involves summing over the symmetrization of polynomials in 
iji d(M e )ji ' e e Q where (M e )y are the coordinate functions of the matrix correspond- 
ing to the vertex e; also, tr takes an element of Sym L[h]Mo ya i and gives the element of 
k[h][i2epi(Q)] corresponding to the trace of the (cyclic noncommutative) polynomial, which 
upon substituting (M e *)ij \— > —h Q ^ y_ and symmetrizing (which we needed to do for this 
to be well-defined, since the (M e *)j 3 -, (M e )y- commuted), gives the same element. 

Next, let us show that the ring structure obtained from making $^ an isomorphism 
of rings, is exactly the product *h we have described in detail. 

<MP *h R) = ®w{P)®w{R)- (4.3.1) 

Now we prove (j4.3.1j) . Let's take P = P1&P2& • • ■ kP n , as before, to be a collection of 
necklaces, and similarly for R = i?i&i? 2 & • ■ ■ SzR m . (We can forget about the idempotents 
such as in f!4.1.2|) . since they won't affect what we have to prove.) Let X be the set of abstract 
edges of P and Y the set of abstract edges of R. We will use H P : X — > {1, . . . , \X\} to 
denote a height assignment for P and H # :Y— >{l,...,|Y|}to denote a height assignment 
for R. Let PR := PSzR denote the symmetric product of P and R (NOT * h .) Let us say 
that a height assignment Hpr : X L\Y — > {1,...,|X| + |Y"|} extends height assignments 
Hp, H R if H PR restricted to P is equivalent to Hp and H PR restricted to R is equivalent 
to H R . In other words, Hp R {x\) < H PR (x 2 ) iff Hp{x\) < H P (x 2 ) for all X\,x 2 G X, and 
similarly Hpufa) < H PR (y 2 ) iff H R (y{) < H R (y 2 ) for all y x ,y 2 E Y. 

Now, we know that 

$ W (P * h R) - $ W (PR) = 2N®w{^{P ® R)), (4.3.2) 

JV=1 
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and also that 



<f> w (P)$ w (R) - $ W (PR) 

= ( \ X \1\Y\)\ E E {Ph p **Rh r -PRh pb ). (4.3.3) 

^ 1 + 1 1 > ' H P ,H R H PR extending H P ,H R 

We are left to show, using the relations which define A h , that 
°° h^ ir N 

E^^(^[( P ® jR ))= E (P H p* h RH R -PR H p R ) (4.3.4) 

iV=l Hp R extending Hp,H R 

To prove this, let us fix a particular H P , H R , and H PR , and expand P# p * h R Hr — PR HpR 
using the relations that define A n . We do this by expressing this as a sum of commutators 
obtained by commuting a single edge coming from R with a single edge coming from P. We 
get 

Ph p Rh r - PRh pr = Yl [wx(x),WY(y)]hPR' x , y , (4.3.5) 

xeX,yeY such that H P (x)>H R (y), 

where PR' X y corresponds to taking PR, deleting x and y and joining the endpoints, and 
using the unique height assignment which gives the same total ordering on X U Y \ {x, y} 
as the function H' given by H'{x') = x' for x' G X such that Hp{x') < Hp(x), and H\z) = 
H P (x) + H PR (z) for all other z G X U Y \ {x, y}. Note here that [e, e*] = 1 if e G Q and -1 
He* EQ. 

By applying the relations repeatedly we get that 



Ph p Rh r - PRh pr 

Yl [prx(^i)>P r y(l/i)] 

xi,...,XkeX,y 1: ...,y k eY 

such that H p (x i )>H R (y i ),pr x (x i )=pr Y (yi)* 

■ ■ ■ [prx(^),prr(^)]h fc P^ 1 , yi) ,... i(xfc , yfe) , (4.3.6) 

where P/R" XlVl ) (x k y k ) involves taking PR and deleting the pairs of edges and gluing at 
their respective endpoints; and this time assigning heights by restricting Hp R to X U Y \ 
{xi, . . . , Xk, yi, ■ ■ ■ , yk} (and changing to a function which has image {1, . . . , \X\ + \Y\ — 2k) 
which gives the same total ordering of X U Y \ {xi, . . . , Xk, yi, ■ ■ ■ , yk})- 

Now, let's look at the sum again (no longer fixing H P , Hp, and Hpp). We see that for any 
given choice of pairs (x±, y±), . . . , (x^, yk) with pr x (xj) = pr y (yi)*, the summands that involve 
deleting these pairs and gluing their endpoints are the same in number for each choice of 
height assignment for the deleted pairs. The coefficient for each height is just ^ x \+\Y\y. times 
the number of height assignments Hpp that restrict to the given height assignment, and also 
satisfy Hpp(xi) > Hpp(yi) for all 1 < i < k. In other words, this is h fc times the probability 
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of picking a height assignment randomly of PR that has Xi greater in height than y^ for all 
i, and is identical with the given height assignment on all x, y £ . . . , x n , yi, . . . , y n }. So 
we get that the coefficient is 2 k (\x\+\Y\-2k)\ • 

But this is exactly what we would expect, desiring that (|4.3.4|) hold. That is because 

N 

the left-hand side, as described previously in our discussion of 7^-, just involves summing 
over all N of times $vf of the collection of necklaces described for each choice of pairs 
(x±, yi), . . . , (xn, Un) with some choice of sign; and then <3>vk just sums over q X \+\y\-2N)\ times 
each choice of height assignment for this collection of necklaces. The sign choice just matches 
exactly with the sign njP^O 3 ^); P r y (Vi)\ appearing in (|4.3.6|) . since each commutator is — 1 
just in the case that pr y (?/j) G Q. 

This proves (|4.3.4j) and hence that &w is an isomorphism of k[h]-algebras, using *h as 
the ring structure on Sym L[h]Moyai- 

4.4 Associativity of * h . Although we already know from commutativity of the diagram 
and associativity of that * h is associative, it is easy to prove directly. We prove 

(P* h R)* h S = P* h (R* h S) (4.4.1) 

where P, R, and S are collections of necklaces of the form (J4.1.2j) (with different indices). 

First we describe the left-hand side of f|4.4.1|) Let X, Y, and Z be the sets of abstract 
edges of P, R, and S, and let pr x : X — > Q,pr Y : Y — > Q, and pr z : Z — > Q be the 
projections from occurrences of edges to edges of Q. 

We sum over all sets of pairs {(xi,yx), . . . , (xn,Vn)} C X x Y, such that yi = x* for 
each i (and we assume that the X{ and the yi are all distinct). Summing over |^ times the 
necklaces we get by cutting out these pairs of edges and gluing their endpoints, we get P*^R 
as described in the previous section. 

To get (P*hR) *hS, we will first be summing over choices of pairs {(xi,yi), . . . (x^, ^at)}, 
and then over pairs {(u>i, Zi), . . . , (wm, zm)} CW x Z, where W = (X \ {xi, x 2 , ■ ■ ■ , x^}) U 
(Y \ {y%, 2/2> • • • , Un}), and performing a similar operation. We can also describe this as 
summing over pairs (x h yi), . . . , (x N , y N ), (x N+1 , z^, (x N+2 , z 2 ), . . . , (x N+Ml ,z Ml ), 
(Vn+i, zmx+i), (vn+2, z Ml+2 ), . . . , (yN+M 2 , z Ml +M 2 ), again where all x iy y u and z { are distinct, 
and in each pair, one edge is the reverse of the other. This description, along with signs and 
coefficients, is exactly the same as what we could obtain in the same way from P *h (R *h S), 
proving associativity. 

5 The Moyal coproduct 

5.1 Definition of Ah. There is a nice formula for the coproduct on Sym L[h]Moyai com- 
patible with the the *h product. The formula is actually surprisingly similar to the one for 
*h- We will be giving the coproduct which makes the diagram ()2.4.3|) consist of coalgebra 
homomorphisms (namely, the maps tr and $vk involving Sym L[h]Moyai); the map $vk will 
then be an isomorphism of bialgebras. The coproduct can be described as follows: We need 
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to define an operator e^ hn ' : Sym 
set 



and we define operators 

d d d d d d 
de 1 del ® e \ ® e N de* A 

Sym L[h] Mo yai -> Sym L[h] Mo yai ® Sym L[h] Mo yai- (5.1.2) 

Note that order is important: We expand the exponential keeping track order, 
so that the adjacent terms ^rj-^f* have a meaningful relationship. Specifically the 
operator (j5.1.2|) acts as follows: Taking a collection of necklaces P = P1&P2& • • • &Pn 
&fi&f2& • • ■ SzVg G Sym L[h]Mcyai> where each Pi G L is a cyclic monomial (i.e. a necklace), 
let X be the set of abstract edges of P and pr x : X — > Q the projection (cf. Section 
14.1(1 . Then we sum over all choices of pairs (xi,yi), . . . , (xn,Vn) such that the Xj and |/j 
are all distinct (the set {xi, yi, . . . , Xn, Vn} has 2N elements), and pr x (x«) = Wx(Vi)* f° r 
all i. We delete the edges and glue the endpoints, obtaining another collection of necklaces. 
More precisely, the cutting and gluing is done as described in Section HI except that the 
pairs of abstract edges are pairs of elements of the same set X (there is only one collection 
of necklaces). Here, I = {x\, yi, x 2 , y 2 , • • • , x n,Vn} and </>(xj) = yi for all i. Now, the only 
difficult part is figuring out what components to assign to each necklace (the first or second) , 
and what sign to attach to each choice. 

We sum over all component assignments of the resulting chain of necklaces: suppose that 
the above procedure yields the collection Ri$zR 2 $£ ■ ■ ■ SzR m G Sym L[h] Moya i (this includes 
the original idempotents t>i, v 2 , ■ ■ ■ , v q )\ then the contribution to the result of (|5. 1.2(1 applied 
to P is the following: 

s(c 1 I,(f))R c 1 1 &R c 2 2 $z---$zR c ™ } (5.1.3) 

ce{i,2} m 

where R^ denotes Ri <8> 1 if Q = 1 and 1 ® R$ if q = 2, and the symmetric product in 
Sym L[h] M oyai ® Sym L[h] Moy ai is the expected (X g> Y)k(X' ® Y') = (XkX') ® (Y&Y'), 
with l&X = X&l = X for all X. The term s(c, J, 0) is a sign which is determined as 
follows: 

s(c,I,<p) = sis 2 • ■ ■ s n , (5.1.4) 

where Si = 1 if the component assigned to the start of arrow Xi is 1 and the component 
assigned to the target of arrow Xi is 2; Sj = — 1 if the component assigned to the start of 
arrow Xi is 2 and the component assigned to the target of arrow Xi is 1; and Sj = if the 
start and target are assigned the same component. 

Let's more precisely define what it means to say "the component assigned to the start/target 
of an arrow" which is deleted from P. What we mean by this is simply the orbit of the 
arrow Xj in X under /. Each orbit corresponds to one of the Ri. So, there is a map 



£[h] Mo yai -> Sym L[h] Moya i <g> Sym L[h] Mo yai- To do this, we 

Ed d . 

eSQ 
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g : X — > {1, 2, . . . , m}, which corresponds to which Pj the "start" of each edge is assigned 
to. The "targets" are the same as the "starts" of the next edge, so that g(x + 1) gives the 
component that the "target" of x is assigned to. Here the operation is once again 

(i, j) + 1 = + 1) mod U, or in other words, x + 1 is the edge succeeding x. 
We then have that 

°g{xi) = c g(xi)+i, (5.1.5) 

This assignment of signs has a combinatorial flavor because it is essentially what the 
"colorings" of [SchQ5| reduce to. There does not seem to be a way to avoid this complication 
in choosing signs, because the sign is what prevents the coproduct from being cocommutative. 

As before, we extend linearly to powers (ir') and to ez h7T . Then, the coproduct is given 

by 

A h = e2 h7r ' : Sym L[h] Mo yai -> Sym L[h] Mo yai ® Sym L[h] M o ya i, (5.1.6) 
and as before we can describe this action on our element P as 

where the sum is over all I G X with involution <p such that pr x o cj> = * o pr x , and the 
element P/^ is given from the result of the cuttings and gluings by summing over component 
assignments as described in ()5.1.3|) . 

5.2 Proof that Ah is obtained from Let's prove that this coproduct Ah makes 
the diagram (|2.4.3J) consist of coalgebra homomorphisms. It suffices to prove that §w is a 
coalgebra homomorphism. 

Take an element P of the form ()4.1.2)) with set of abstract edges X and projection 
pr x : X — > Q. Now, let's consider what the element A(<&w(P)) is i n A. We know that for 
each height assignment Hp of P, A(Ph p ) involves summing over all pairs (J, (ft) with I C X 
and (f) : I — > I an involution satisfying pr x o cj> = * o pr x , cutting and gluing as before. Then 
we sum over all component assignments such that if x, y £ I with <j)(x) = y, and the heights 
satisfy H{x) < H(y), then the component assigned to the start of x is 1 and the component 
assigned to the target of x is 2. When the components cannot be assigned in this way, this 
pair (J, 0) cannot be used. These notions are all explained more precisely in the preceding 
section. 

Then we multiply in a sign s(I, <p, H) and a power of h determined as follows: for each 
pair x,y £ I with (j)(x) = y,H(x) < H(y), we multiply a +1 if x £ Q, y £ Q* and a — 1 
if x £ Q*,y £ Q. We also multiply in h*^ 7 ^ 2 (note: this power of h is different from the 
one in jSchQSj simply because we are describing the structure for A^, not A: it is easy to 
see in general how the relations for the algebra and the formula for coproduct change if we 
introduce a new formal parameter h into (3.3) of Sch05j). 
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So we find that A(P H ) is just a sum over cuttings and gluings, and over component 
choices c compatible with the heights; our sign choice satisfies s(I, 0, H) = s(c, I, 0), where 
/ = {xi, y 2 , ■ ■ ■ , x m , y m }, and for all i, Xi G Q and <f>(xi) = yf, finally, we multiply in h' m for 
cuttings and gluings involving = 2m. 

Hence, A($v^(P)) is just given by a sum over all cuttings and gluings (I,<fi) together 
with component choice c, multiplying in h*^/ 2 , the sign s(c, I, (ft), and the coefficient #rpy 
where #(P) is the number of edges in P, i.e. the total number of height assignments. 

Each summand in A(<&w(P)) is clearly given by a height assignment of the term in A^(P) 
corresponding to the same (I,<f>, c). For each term in Ah(P), the coefficients of the height- 
assigned terms in A($iy(P)) are all the same. So we see that A($vi/(P)) = ($w ® (-?")> 
for some P' G Sym L[h]Moyai ® Sym L[h]Moyai, where $ w ® ®w{P ® P) = $w(-P) ® $w(P)- 

The element P' can be computed just as we were computing A(<&w(P)), but instead of 
multiplying in ^jm , we need to multiply by the fraction of all height choices compatible with 
this component choice. But clearly, each pair x,y & I, 4>(x) = y induces a single restriction 
on the choice of heights, namely that H(x) < H(y) if the component assigned to the start of 
x is 1 and the component assigned to the target of x is 2, and H(y) > H(x) if the opposite 
is true (the start of x is assigned component 2 and the target assigned 1). Note that the 
component assigned to the start and target of x cannot be the same for there to exist any 
compatible height choices. 

We see then that, provided a compatible height choice exists, we have #(Pj/2 restrictions, 
each of which occur with independent probabilities ~. Hence the coefficient is just 2#( 1 J) y 2 . 
This shows that P' = Ah(P), proving that $vy is a coalgebra homomorphism and hence 
an isomorphism of bialgebras. (In fact we have now proved that (Sym L[h] Moyal , * h , A h ) 
is a bialgebra, since we have transported the multiplication and comultiplication from the 
bialgebra from [Sch05j. But, it is possible to give a direct proof that this is a bialgebra, 
which we omit in this version: see |GSj ). 

5.3 Coassociativity of Ah. Using the coassociativity of from |Sch05j . we already 
know from the fact that §w is an isomorphism that the product Ah is coassociative, but it 
is not difficult to prove directly. We do that here by proving 

(1® Ah)Ah(P) = (A h ® l)Ah(P), (5.3.1) 

where once again P is of the form (|4.1.2j) . 

The left-hand side can be described by summing over choices of cutting pairs and com- 
ponents (J, 0, c) for P, and then cutting pairs and components for the first component of 
the result, (P,0',c'), and gluing, assigning the components, etc., and multiplying by a sign 
and power of |. We see that this is the same as choosing just once the triple (P',0",c"), 
where c" assigns each necklace to one of three components, 1,2, or 3, /" = / UP, and 
<p"\i = 4>, (f>"\p = 0'. Then we can cut and glue just one time to get a tensor in Sym £[h]f^ yal ; 
the sign and power of | can be determined by using (|5.1.5|) where now the two sides of the 
inequality have values in {1, 2, 3}. 
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For the same reason, the right-hand side of (j5.3.1|) can be described in the preceding way, 
proving (J5.3.1|) and hence coassociativity. 



6 The antipode 



Using and the formula for the antipode in |Sch05j, it immediately follows that our 
antipode S : Sym L[h] Moyal is given by the formula 

S{P 1 kP 2 k ■ ■ ■ &P m ) = (-l) m P 1 &P 2 & • • • &P m , (6.0.2) 

where each Pj e L is a necklace (i.e. a cyclic monomial or vertex idempotent). It is immediate 
that S 2 = Id. Indeed, S is diagonalizable with eigenvalues ±1 and eigenvectors which are 
collections of necklaces of the form (j4.1.2|) . 

Unfortunately, a direct proof that ()6.0.2|) is the antipode for Sym L[h] Moya i turned out to 
be too difficult. The authors are interested in any good proof of this fact from purely the 
Moyal point of view. 
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